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(54) Method and apparatus for automatically modifying document layout 



(57) A method and apparatus for repositioning a 
content object on a page in response to a request to 
change the page framework associated with the page, 
the method including receiving a user request to change 
the page framework. The current page framework infor- 
mation associated with the page is retrieved including a 
description for each framework member in the current 
page framework. Alignment data for the content object 
is derived by determining if any edge of the content ob- 
ject aligns with a framework member. Thereafter, the 
page layout is redefined according to the user request. 
Finally, the content object is repositioned on the rede- 
fined page based on the alignment data. 
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D scription 

The present invention relates generally to computing systems that include means for displaying documents, and 
more particularly to an apparatus and method for automatically modifying document layout in a display space. 

s 

Background 

Document publishing software packages may bundle word processing, page design, graphics editing and book 
building functions into an integrated product for producing documents of various complexities from simple memos to 

w complex multi-chapter documents with imported graphics. One example of such a document publishing software pack- 
age is PageMaker™ produced by Adobe Systems incorporated, of San Jose, California. 

Other document preparation programs or systems provide only word processing functions and limited graphics 
capabilities. These type of document systems include full function word processors such as Microsoft Word produced 
by Microsoft Corporation, of Redmond, Washington. 

is Once produced, documents are often modified from their original format to conform to new or changing user re- 

quirements. For example, a document may contain a single column of text, which may have to be converted into two 
or more columns. In performing such a conversion, the system is required to adjust the layout of the content associated 
with the various pages of the document to accomplish the user selected changes. One possible effect of a change in 
format is that it may result in underflow or overflow conditions between pages. An underflow occurs when a layout 

20 change results in more space being available on a page to display text, and accordingly, text from a next page must 
be moved in order to fill the available space. An overflow condition arises when text from one page of the document 
spills over to another page as a result of the recasting process. 

In a document publishing system, the page framework defines how content is organized and displayed on a given 
page of a document. The page framework includes members which are used to position, align or otherwise organize 

25 the content on the page. The members include margins, page edges, ruler guides, and column edges. Page properties 
such as page size and orientation (portrait or landscape) affect the location of framework members on the page. Ac- 
cordingly, when modifications to a page property is made by the user, the document publishing system is required to 
adjust the associated framework members to their new locations. Any content associated with (or aligned to) one of 
these relocated frame members must be similarly relocated in the new page layout or the user will be required to 

30 manually perform the adjustment. 

Figure 1 shows a typical word processor approach to displaying content on a page. A word processor program 
determines the available column space in the page framework for content based on the position of framework members 
as based on user selected (or default) page properties of the page framework (100). The content (e.g., words typed 
by the user) is positioned automatically within the available column area (102). Thereafter, the page may be displayed 

35 (104). Upon receipt of a request to change the page framework (in the form of a change to a page property or the 
repositioning of an individual framework member) (106), the program determines the available column space for the 
content based on the new page framework (108). Thereafter, the program adjusts the page framework members and 
repositions the content within the available space (110). Finally, the new page may be displayed (112). This process 
repeats at step 104 each time a page framework member or page property is adjusted by the user For example, to 

40 make the content area narrower on the page, the user is required to widen the left and/or right margins. Arbitrary 
positioning of content - especially multiple pieces of content such as an assortment of text and graphic objects - is 
impossible. 

Other document publishing systems allow for more freedom in the placement of content on a page. Such systems 
typically treat content as objects. For example. PageMaker allows a user to place content (either text or graphics) 
45 arbitrarily on a page. The user sizes the objects and thereafter positions them on the page at arbitrary locations. This 
approach allows complete flexibility of layout for the page, giving such systems superiority over word processor pro- 
grams for situations where design freedom is important. 

While this type of freedom is desirable, difficulties arise when the page framework is altered. Typically, free form 
document publishing systems that allow for the arbitrary placement of content on a page are unable to recast content 
so automatically on a page in response to a change in the page framework. Accordingly content must be resized or 
repositioned manually after changes are made to the page framework. In these free form document publishing systems, 
alignment of content to framework members is considered entirely coincidental and no notice is taken of them by the 
program when acting on user instructions to modify the page framework. 

55 Summary of the Invention 

In general, in one aspect, the invention provides a method for repositioning a content object on a page in response 
to a request to change the page framework associated with the page including receiving a user request to change the 
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page framework. The original page framework information associated with the page is retrieved including a description 
for each framework member in the original page framework. Alignment data for the content object is derived by deter- 
mining if any edge of the content object aligns with a framework member. Thereafter, the page layout is redefined 
according to the user request. Finally, the content object is repositioned on the redefined page based on the alignment 
s data. 

Preferred embodiments include the following features. The user request changes the position of a framework 
member. The framework member changed by the user is selected from the group consisting of margins : column edges, 
page edges, and ruler guides. Deriving alignment data includes retrieving positional information for the content object, 
determining if an object edge aligns with any framework members and, if so, selecting one framework member from 
10 the set of framework members to which the object edge aligns to be the framework member to which the edge of the 
object is to be aligned in the redefined page. If an object edge aligns to more than one framework member, the frame- 
work member to which the edge of the object is to be aligned in the redefined page is selected according to a prede- 
termined order. The predetermined order is alignment to columns, ruler guides, margins, page edges, and bleed edges. 

Alignment to a framework members is precise. Redefining the page layout includes repositioning of ruler guides. 
is Repositioning the content object includes retrieving the alignment data for the object, aligning the object horizontally 

on the page and aligning the object vertically on the page. 

Horizontal alignment includes determining if left and right edges of the object align to framework members. If both 
edges align to framework members, then the object is moved and resized so that the objects left and right edges match 
the new locations of the framework members to which they align in the redefined page layout. If only one edge of the 
20 object is aligned to a framework member, then the object is moved horizontally without resizing to a new position 
associated with the framework member to which it is aligned. If neither edge aligns, the object is moved horizontally 
without resizing so as to keep its center in the same relative position on the page. 

Vertical alignment includes determining if top and bottom edges of the object align to framework members. If both 
align to framework members, then the object is moved and resized so that the objects top and bottom edges match 
25 the new locations of the framework members to which they align in the redefined page layout. If only one edge of the 
object is aligned to a framework member, then the object is moved vertically without resizing to a new position asso- 
ciated with the framework member to which it is aligned. If neither edge aligns, the object is moved vertically without 
resizing so as to keep its center in the same relative position on the page. 

Among the advantages of the invention are the following. Content may be placed on a page for display arbitrarily 
30 but the placement on the page will result in an inference of structure. As changes to the page framework are indicated 
by a user, an inferred structure allows for the automatic recasting of the page content based on the inferred structure. 

Other advantages and features will be apparent from the following description and claims. 

Brief Description of the Drawings 

35 

Figure 1 is a flow diagram for a process of displaying a page of a document by a prior art word processing appli- 
cation. 

Figure 2 is a flow diagram of a process for automatically adjusting content of a page in a document publishing 
system in response to a user selected change to a page framework member according to one embodiment of the 
io present invention. 

Figure 3 is a flow diagram for determining alignment data according to one embodiment of the present invention. 

Figure 4 is a flow diagram for determining reposition data according to one embodiment of the present invention. 

Figure 5 is a table showing the repositioning of a content object based on various combinations of alignments of 
the edges of the object to framework members according to one embodiment of the present invention. 
45 Figure 6 is a schematic block diagram of a programmable computer suitable for executing computer programs 

according to the present invention. V- 

Detailed Description 

50 Referring to Figure 2, in a process of automatically adjusting content in a document, the document publishing 

system receives a user request to change the page framework associated with a given page of a document (200). The 
user request may be of the form of a page property change (such as a change to the page size) or may specify a 
change to a particular framework member that is to be relocated. The user request defines the changes required for 
the framework members to conform the page display to the user's desired output format. For instance, if the user 

55 wishes to change the orientation of the document from "Tall" to "Wide", then the position of the mar- ns and columns 
will change. In one embodiment, the following user actions can result in framework modifications: cnanges to page 
size or orientation, margins, number of columns or the space between columns: changes to the attributes of the current 
master page (where changes to the master page affect each other page in the document, e.g., its columns or margins); 
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or the assignment of a different master page to the current page. 

The document publishing system takes a snapshot (stores) of the current (original) page framework information 
associated with the given page of the document (202). This requires the retrieval of the various page settings (page 
framework) that have been either explicitly set by the user or the default settings (as appropriate for the document 
publishing system). In one embodiment, the page framework settings retrieved are page size (e.g., letter, legal, A4, 
for determining page edges), page orientation {tall or wide, also for determining page edges), margin width for each 
of the four margins (top, bottom, right, left), general column information (how many columns, how much space between 
columns), specific column information (position ol each column's left and right side), and the position of ruler guides. 
A ruler guide is a vertical or horizontal non-printing straight line used to assist in content (object) alignment. In one 
embodiment, the page settings information is stored as positional information and includes the exact position of each 
page framework member defined for an associated page. 

In one embodiment, the page framework is divided into two groups, horizontal and vertical members, as follows: 



Horizontal members 


Vertical members 


top and bottom page edges 
top and bottom margins 
horizontal ruler guides 
bleed edges 


left and right page edges 
left and right margins 
vertical ruler guides 
left and right column edges 
bleed edges 



The data structure for representing and storing a framework member includes a position field for storing each member's 
absolute position on the page and a type field for storing the type of framework member. 

After the original framework page information has been stored, the system redefines the page layout according to 
the user request received in step 200 (204). More specifically, the system adjusts the page to conform to the new user 
requested page configuration, which may include a change of page size, margin location, or column size or position. 
Accordingly, each page framework member may be relocated to a new position on the page, or removed from the page 
entirely. The new page definition, in the form of page framework members, is stored for use in manipulating content 
objects on the redefined page (206). The data structure for storing the framework members in the redefined page 
includes a position field and type field. 

After the page framework information has been stored, the current content for the page is retrieved and stored 
(208). The type and coordinates of each content object on the page (e.g., textblock, box, oval, polygon, line, graphic, 
group) are gathered, in a manner that stores the coordinates of each side (edge) (left, top, right, bottom) of the object's 
bounding box. The data structure for a content object includes position fields for storing the coordinates for each edge 
of the object and alignment fields for storing alignment data. Alignment fields and alignment data wit! be discussed in 
greater detail below in reference to Figures 3 and 4. In the case of a textblock, some additional information is gathered, 
related to whether the textblock is threaded before and/or after other textblocks in the document. 

It is important to note that these objects can be placed anywhere on the page (even extending partially off the 
page), regardless of the page framework. That is, objects do not need to be positioned on the framework. The system 
gives complete freedom to the user in positioning each object; they can even overlap. Margins, columns, and ruler 
guides are provided merely as a convenience to allow for alignment to the framework as desired. 

After the current content for the page has been retrieved, the system computes alignment and reposition data for 
each content object (210). More specifically, alignment data is derived for each object by inferring alignment to frame- 
work members. Thereafter, each content object is evaluated along with the alignment data to determine (based on its 
edge alignments to framework members) reposition data for defining how the object should be moved and/or resized 
to fit on the modified (redefined) framework. The process of computing alignment and reposition data is described in 
greater detail in reference to Figures 3 and 4. 

After the page redefinition has been completed, the page content is repositioned on the redefined page based on 
the reposition data derived in step 210 (212). Thereafter the redefined page is displayed (214). 

Alignment and reposition data is computed based on inferred relationships between the content objects and page 
framework members in the original page layout. Referring to Figure 3, the process of computing alignment data includes 
retrieving an object (300). As described above, the data structure for each object includes positional information for 
locating each edge of the object in display space (on the page). For each edge, alignment data is derived based on 
the alignment of the given edge to framework members by comparing object edge position for alignment with a frame- 
work member (302). Alignment data for each edge of an object is computed by comparing the relative position of a 
respective edge with each framework member. The goal is to determine whether each of the object's four edges are 
precisely aligned to members of the page framework. For each edge of a given object, the framework members to 
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which alignment may be inferred are stored as alignment data in alignment fields associated with each object (304). 
More specifically, alignment data is stored in the alignment fields for each object and includes the identifier of the 
framework member to which the object is aligned in the original (prior to redefinition) page. 

In one embodiment, alignment checks are performed in a hierarchial fashion, such that alignment checks for each 
edge terminate at the identification of the first framework member to which the edge aligns. The order of the alignment 
checks (hierarchy) is as follows: columns., ruler guides, margins, page edges, and finally, and off-page (bleed) edges. 
A bleed edge is any object edge which bleeds off the edge of the document. 

Alternatively, alignment data associated for all of the framework members that are aligned to a given object edge 
may be stored. If multiple alignments (framework members) are stored, a more complex scheme of structure inference 
may be implemented. However, the accuracy of these "complex" inferences made by the automatic repositioning sys- 
tem may decrease. A more complex scheme may result in inferences that are not correct for a given application, and 
thus require user interaction to correct. Accordingly, a hierarchial system that allows for a higher degree of certainty 
and less complex inferences is preferred. 

In one embodiment, alignment to a framework member is determined to within a default tolerance or user defined 
tolerance level. For example, since the coordinate values used in making edge-to-framework comparisons can be very 
precise (some systems support positioning to 1/1440 of an inch), it is possible that an object was meant by the user 
to be aligned to a framework member, when in fact it slightly missed it. For this reason, the user may select a "snap- 
to-zone" feature to match objects that are close to a framework member but not perfectly aligned. The snap-to-zone 
distance is defined as the distance on either side of a framework member within which an object edge will be considered 
to be matched (aligned) to that framework member. In one embodiment, the default value for the snap-to-zone distance 
is 0.01 4 inches. 

Referring now to Figure 4 : the process of computing reposition data for relocating content objects on the redefined 
page includes retrieving the alignment data for a first object (400). A check is made to determine if both the left and 
right edges of the object align to framework members (402). If so, then, it is inferred that the object should remain fitted 
to both of the framework members to which it is aligned. This inference is stored in the form of reposition data. Reposition 
data is positional information which defines the location of each edge for the content object on the redefined page. 
Reposition data is stored in the position fields for each object. Accordingly, the positional information associated with 
each of the framework members to which the object aligns is retrieved and stored in the appropriate position fields for 
the given object(404). Thus, at the time for repositioning the object, the reposition data stored in the positional fields 
will result in the relocation of the edges (left and right) of the object to the new locations of these members in the 
redefined page. This may result in the object being moved and/or resized horizontally. 

If the object is not aligned on both its right and left edges, then a check is made to determine if either the left or 
right edge of the object is aligned to a framework member (406). If so, then it is inferred that the object should move 
with the single member to which it is aligned, but not be resized horizontally. 

Accordingly, the positional information associated with the framework member to which the object aligns is retrieved 
and stored in the appropriate position field for the given object (408). At the time for repositioning, the object is moved 
(horizontally) in relation to the new position of the framework member to which it is aligned. 

If the left and right edges of the object do not align to any framework member it is inferred that the object should 
maintain its same relative position on the page (horizontally). Accordingly, positional information for the object on the 
r 3inal page and the left and right page edges for the original and new page definitions are retrieved (409). The 
reposition data (relative location of the object on the redefined page) is determined and stored in the appropriate 
positionjield for the given object (410). At the time for repositioning, the object is moved horizontally (but not resized) 
so as to keep its center in the same relative position on the page as it previously had before the user redefined the page. 

Next, a check is made to determine if both the top and bottom edges of the object align to framework members 
(411). If so, then it is inferred that the object should remain fitted to both of the framework members to which it is aligned. 
This inference again is stored in the form of reposition data. Accordingly, the positional information associated with 
each of the framework members to which the object aligns is retrieved and stored in the appropriate position fields for 
the given object (412). Thus, at the time for repositioning the object, the reposition data stored in the positional fields 
will result in the relocation of the top and bottom edges of the object to the new locations of these members in the 
redefined page. This may result in the object being moved and/or resized vertically. 

If the object is not aligned on both its top and bottom edges, then a check is made to determine if either the top or 
bottom edge of the object is aligned to a framework member (41 3). If so, then it is inferred that the object should move 
with the single member to which it is aligned, but not be resized horizontally. 

Accordingly, the positional information associated with the framework member to which the object aligns is retrieved 
and stored in the appropriate position field for the given object (414). At the time for repositioning, the object is moved 
(vertically) in relation to the new position of the framework member to which it is aligned. 

If the top and bottom edges of the object do not align to any framework member, it is inferred that the object should 
maintain its same relative position on the page (vertically). Accordingly, positional information for the object on the 
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original page and Ihe lop and bottom page edges for the original and new page definitions are retrieved (416). The 
reposition data (relative location of the object on the redefined page) is determined and stored in the appropriate 
position field for the given object (418), At the time for repositioning, the object is moved vertically (but not resized) so 
as to keep its center in the same relative position on the page as it previously had before the user redefined the page. 
s A check is made to determine if more objects are required to be repositioned on the page (420). If so, then the 

alignment data for the next object is loaded (422), and the process continues at step (402). Otherwise, the process 
ends and the reposition data for each object is made available to allow for the repositioning of the content objects on 
the redefined page. 

The above rules treat horizontal edges independently from vertical ones. That is, an object may have no alignments 
10 on the left or right edges, and hence is moved to the right or left to maintain its center's relative page position. At the 
same time, however, the top or the bottom (or both) may have been aligned to the framework. In this case, the object 
is also adjusted vertically, according to the rules presented above. This means that depending on the types of alignments 
on the four edges of an object, the action taken on it might be to move in one dimension but to move and resize in the 
other. A table 500 showing the various possible combinations of alignments and the resultant repositioning of an object 
is is shown in Figure 5. 

While the process is most easily described and understood in terms of a sequence of checks, other means of 
determining the repositioning can be employed. Specifically, a look-up could be performed against a table of alignments 
to determine the repositioning of a given object based on the individual combination of alignments for each edge. 
Alternatively, a tree search can be performed. Alternatively, the process can be implemented as rules interpreted or 

20 executed by a rule- based inference engine. In one embodiment, an Eclipse engine produced by The Haley Enterprise, 
Inc., of Sewickley, Pennsylvania was used. 

In an alternative embodiment, objects that are groups, or are or contain graphics, are repositioned so as not to 
harm their overall visual appearance. Accordingly, any resizing made in accordance with Figure 3 is done proportionally. 
That is, the resizing factor is kept the same in both horizontal and vertical dimensions.. In this particular embodiment, 

25 proportional resizing acts as an override to the normal repositioning set forth above. That is, if an object is resized due 
to horizontal alignments, then the same resizing factor is applied vertically, even if no vertical alignments were present. 
This can cause alignments to be lost if all four edges were originally aligned and the amount of resizing is not the same 
in each dimension. When this happens, the system will try to fit the left and right edges to their proper framework 
members first, then the top, and then the bottom if possible. If doing the resizings in this order would make the object 

30 too large for the page, then the system will reverse the order and resize according to the top and bottom edge alignment 
criteria first. 

In another embodiment, the redefinition of the page as is described in association with step 204 of Figure 2 includes 
changing or moving additional framework members that would not necessarily be required to be changed based on 
the change data. The resizing of a page may require the movement of ruler guides, an additional framework member, 

35 jn order to redefine the page layout in a manner that is consistent with user requirements. For example, it may be 
inferred that a ruler guide placed by a user at a margin location should also be moved if the margin itself is repositioned. 
Accordingly, in one embodiment, changes to framework members will result in the automatic repositioning of ruler 
guides according to two specific rules. First, any ruler guide that is superimposed on a column edge or a margin will 
be moved along with that column edge or margin. The system infers that if the user went to the trouble of aligning the 

40 ruler guide to such a location, then it is desirable to reposition the guide to the new location of that framework member. 
Second, any other ruler guides (ones not positioned at a column edge or margin) will be repositioned on the page to 
retain their relative position on the page. That is, a vertical guide halfway across the page will end up halfway across 
the page after switching from "Tall" to "Wide" for the page layout, for example. 

In one embodiment, the repositioning of the ruler guides is user controllable. That is. the user may designate the 

^5 default rules described above for controlling the repositioning of ruler guides in accordance with change data, or alter- 
natively may disable the automatic repositioning of ruler guides. If the user has chosen to disable the automatic repo- 
sitioning of ruler guides, and this results in a guide ending up off the page (such as a case of a horizontal guide in the 
top margin area, when switching from "Tall" to "Wide"), then that ruler guide is removed, and any object edge previously 
associated with it will match to any remaining framework members occupying the same original position on the page. 

so in another embodiment, the determination of alignment includes two additional considerations. If an object has a 

left or right edge aligned to the right margin and that right margin is also the right side of the last column on the page, 
ordinarily that object would be deemed aligned with the column edge instead of the margin. However, in this alternative 
embodiment, the object's right edge is only associated with the right side of the column if the object's left edge is also 
associated with that column's left side. That is, the object is only thought to belong to the column if both edges match 

55 the column edges. Otherwise, the right edge is associated with the right margin. This allows objects aligned on both 
sides with the column to remain associated with the column, but other objects to align to the margin. This is useful in 
the case of an object that spans the left and right margins of the page, in addition, if the left edge of an object is aligned 
to the right margin and that right margin is also the right side of the last column on the page, ordinarily that object would 
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be deemed aligned with the column edge instead of the margin. However in an alternative embodiment, this left edge 
of the object is aligned with the margin, not the column. This prevents objects that are in the right margin area with a 
left edge aligned to the right margin from ending up inside the column portion of the page when new columns are added 
to the page. Without this special rule, the object would stay associated with the column, effectively making it move to 

s the left when the page is changed to add columns. 

In another embodiment, textblocks (a particular type of content object for textual information) are handled specially 
when columns are added or subtracted to a page. If the original page contains columns that include textblocks. and 
the last textblock ends at the bottom of the right-most column on the page, then upon the addition or subtraction of 
columns from the page layout, the text associated with each textblock will be reflowed to stream into the new column 

10 configuration. Consider a page originally containing three columns, each including textblocks, with the user changing 
the number of columns to four. According to the rules of Figure 3, the three textblocks would each be moved and 
resized to the new coordinates of columns one through three, resulting in text in each column, with the text reflowed 
to fit in the space available, with any overflow text being stored off the page. The new fourth column would be empty, 
which presumably is not what the user would have wanted. Therefore, in this embodiment, a new textblock for column 

is four is created for the text content that was "flowed out" of the first three columns when they became narrower on the 
page. 

When removing columns from a page, other considerations must be included. Specifically, the relationship of the 
content (text) in any textblock that is proposed to be removed must be examined relative to the remaining text on a 
page. In our example above, if a three column page is to be transformed into two columns (by the removal of column 

20 three), the textblock associated with the third column may or may not be removed during the repositioning step. Where 
the text in the textblock that is associated with the column to be removed (i.e., column three) is threaded to other text 
that remains on the page, then the system will remove a textblock whose column has also been removed. Threading 
is the process of linking associated textblocks. For textblocks that have text that is not threaded, the removal of the 
column does not result in the removal of the textblock, and the user must reposition the textblock manually. 

25 in another embodiment, the repositioning of bleed members is handled specially. Bleed members are objects that 

have one or more edges (bleed edges) off the page. In one embodiment, bleed edges for bleed members are always 
maintained a fixed distance from their adjacent page edge irrespective of the other alignment rules described above. 
That is, if a bleededge is 1 inch from the right side of the page and the page width changes, then that bleed edge (and 
the accompanying bleed member) is repositioned to be 1 inch from the new right side of the page. 

30 The invention may be implemented in hardware, firmware or software, or a combination of the three. Preferably 

the invention is implemented in a computer program executed on a programmable computer having a processor, a 
data storage system, volatile and nonvolatile memory and/or storage elements, at least one input device and at least 
one output device. 

By way of example, Figure 6 shows a block diagram of a programmable information processing system (computer) 
35 1 0. Computer 1 0 preferably includes a processor 20, random access memory (RAM) 21 , a program memory 22 (pref- 
erably a writable read-only memory (ROM) such as a flash ROM), a hard drive controller 23 and an input/output (I/O) 
controller 24 coupled by a CPU bus 25. 

Hard drive controller 23 is coupled to a hard disk 30, which may be used for storing application programs, such 
as PageMaker, .and data. I/O controller 24 is coupled by means of an i/O bus 26 to an I/O interface 27. I/O interface 
40 27 receives and transmits data in analog or digital form over communication links such as a serial link, local area 
network, wireless Ijnk, and parallel link. Also coupled to I/O bus 26 is a display 28, a keyboard 29 and a pointing device 
(mouse) 31 . Alternatively, separate connections (separate buses) may be used for I/O interface 27, display 28, keyboard 
29 and pointing device 30. Programmable processing system 10 may be preprogrammed or it may be programmed 
(and rep rog rammed) by downloading a program from another source (e.g., a floppy disk, CD-ROM, or another com- 
4 5 puter). 

Each computer program is tangibly stored in a machine-readable storage media or device (e.g., program memory 
22 or magnetic disk) readable by a general or special purpose programmable computer, for configuring and controlling 
operation of a connputer when the storage media or device is read by the computer to perform the procedures described 
herein. The inventive system may also be considered to be embodied in a computer-readable storage medium, con- 
50 figured with a computer program,, where the storage medium so configured causes a computer to operate in a specific 
and predefined manner to perform the functions described herein. 

The present invention has been described in terms of specific embodiments, which are illustrative of the invention 
and not to be construed as limiting. Other embodiments are within the scope of the following claims. 
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Claims 

1. A computer-implemented method for repositioning a content objoct on a page stored on a computer in response 
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to a request to change the page framework associated with the page, comprising: 
receiving a user request to change the page framework: 

retrieving from computer storage a description of each framework member in the current page framework: 
s deriving alignment data for the content object by determining if any edge of the content object aligns with a 

framework member: 

redefining the page layout according to the user request; and 

repositioning the content object on the redefined page based on the alignment data. 

10 2. The method of claim t wherein the user request changes the location of a framework member and where the 
framework member changed by the user is selected from the group consisting of page margin, page edge, column 
edge and ruler guide. 



75 
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3. The method of claim 1 where the step of deriving alignment data includes: 
retrieving positional information associated with the content object: and 

determining if an object edge aligns with any framework members, and, if so, selecting one framework member 
from the set of framework members to which the object edge aligns to be the framework member to which the 
edge of the object is to be aligned in the redefined page layout. 

4, The method of claim 3 where if an object edge aligns to more than one framework member, the framework member 
to which the edge of the object is to be aligned in the redefined page layout is selected according to a predetermined 
order. 

25 s, The method of claim 4 wherein the predetermined order is alignment to columns, ruler guides, margins, page 
edges, and bleed edges. 

6. The method of claim 3 where an object is determined to align to a framework member only if the alignment to a 
framework member is precise. 

30 

7. The method of claim 1 wherein the step of repositioning framework members includes repositioning ruler guides 
by evaluating each ruler guide to determine if the ruler guide is superimposed with a margin or column edge that 
is to be repositioned according to the user request, and if the ruler guide is superimposed on such a margin or 
column edge then repositioning the ruler guide to maintain its position relative to the changed margin or column 

35 edge. 

8. The method of claim 7 further including repositioning a ruler guide that is not superimposed on a margin or column 
edge to maintain its position in the redefined page relative to its position occupied in the current page framework. 

40 9. The method of claim 1 wherein the step of repositioning the content object includes: 

retrieving the alignment data for the object; 
aligning the object horizontally on the page; and 
aligning the object vertically on the page. 

45 

10. The method of claim 9 where the horizontal alignment step further comprises: 

determining if left and right edges of the object align to framework members, 

if both align to framework members, then moving and resizing the object so that the objects left and right edges 
so match the new locations of the framework members to which they align in the redefined page, 

if only one edge of the object is aligned to a framework member then moving the object horizontally without 
resizing to a new position associated with the framework member to which it is aligned, and 
if neither edge of the object aligns to a framework member then moving the object horizontally without resizing 
so as to keep its center in the same relative position on the page. 
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11. The method of claim 9 where the vertical alignment step further comprises: 

determining if top and bottom edges of the object align to f-rimework members, 



8 



EP 0 848 351 A2 



if both align to framework members, then moving and resizing the object so that the objects top and bottom 
edges match the new locations of the framework members to which they align in the redefined page, 
if only one edge of the object is aligned to a framework member, then moving the object vertically without 
resizing to a new position associated with the framework member to which it is aligned, and 
s if neither edge of the object aligns to a framework member, then moving the object vertically without resizing 

so as to keep its center in the same relative position on the page. 

12. The method of claim 1 wherein the step of repositioning the content object includes: 

w retrieving the alignment data for the object: 

aligning the object horizontally on the page. 

13. The method of claim 12 where the alignment step comprises: 

is determining if left and right edges of the object align to framework members, 

if both align to framework members, then moving and resizing the object so that the objects left and right 
edges match the new locations of the framework members to which they align in the redefined page, 
if only one edge of the object is aligned to a framework member, then moving the object horizontally without 
20 resizing to a new position associated with the framework member to which it is aligned, 

if neither edge of the object aligns to a framework member, then moving the object horizontally without 
resizing so as to keep its center in the same relative position on the page; and 



25 
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determining if top and bottom edges of the object align to framework members, 



if both align to framework members, then moving and resizing the object so that the objects top and bottom 
edges match the new locations of the framework members to which they align in the redefined page, 
if only one edge of the object is aligned to a framework member, then moving the object vertically without 
resizing to a new position associated with the framework member to which it is aligned, and 
30 if neither edge of the object aligns to a framework member then moving the object vertically without re- 

sizing so as to keep its center in the same relative position on the page. 

14. The method of claim 13 where a content object that includes a group or graphics is repositioned with proportional 
resizing overriding repositioning normally conducted in accordance with the alignment step. 

35 

15. The method of claim 1 where the repositioning is performed by a took-up operation where the alignment data is 
indexed in an alignment table to map a individual pattern of edge alignments with a resultant move and resize 
operation to be performed on the object. 

40 16. The method of claim 1 where a content object that includes a group or graphics is repositioned with proportional 
resizing overriding repositioning normally conducted in accordance with the repositioning step. 

17. The method of claim 1 wherein a content object that includes a bleed edge is repositioned to maintain its relative 
fixed distance from an adjacent edge on the document. 

45 

1 8. A computer program, tangibly stored on a computer-readable medium, comprising instructions for causing a com- 
puter to: 

retrieve a description of each framework member in the current page framework of a document in response 
so to receiving a user request to change the page framework; 

derive alignment data for each content object by determining if any edge of a content object on the page aligns 
with a framework member; 

redefine the page layout according to the user request; and 
reposition page content objects based on the alignment data. 



19. A computer-implemented method for repositioning a content objects on a page stored on a computer in response 
to a request to change the page framework associated with the page, comprising: 
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receiving a user request to change the page framework; 

retrieving from computer storage a description of each framework member in the current page framework; 
deriving alignment data for each content object by determining if any edge of the content object aligns with a 
framework member: 

redefining the page layout according to the user request; and 

repositioning the content objects on the redefined page based on the alignment data. 

20. The method of claim 1 9 wherein the step of repositioning the content object includes: 

retrieving the alignment data for the object; and aligning the object horizontally on the page by 

determining if left and right edges of the object align to framework members, 

if both align to framework members, then moving and resizing the object so that the objects left and right 
edges match the new locations of the framework members to which they align in the redefined page, 
if only one edge of the object is aligned to a framework member, then moving the object horizontally without 
resizing to a new position associated with the framework member to which it is aligned, 
if neither edge of the object aligns to a framework member, then moving the object horizontally without 
resizing so as to keep its center in the same relative position on the page; and 

determining if top and bottom edges of the object align to framework members, 

if both align to framework members, then moving and resizing the object so that the objects top and bottom 
edges match the new locations of the framework members to which they align in the redefined page, 
if only one edge of the object is aligned to a framework member, then moving the object vertically without 
resizing to a new position associated with the framework member to which it is aligned, and 
if neither edge of the object aligns to a framework member, then moving the object vertically without re- 
sizing so as to keep its center in the same relative position on the page. 
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